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Abstract 

In this paper we prove the identity that generalizes the Andrews- 
Gordon identity. Also we discuss the relation of our formula to the geom- 
etry of afhne flag varieties and to the geometry of polyhedra. 

1. Introduction. 

Let SL2 be the group corresponding to the affine Lie algebra s^- This group 
is a central extension of the group of matrices 2x2 with determinant one over 
the ring of functions on a circle. By Af denote the subgroup of SL2 which 
consists of unipotent upper-triangular matrices, by n denote the Lie algebra of 
Af. In other words, the group Af consists of currents on the circle with values 
in the maximal nilpotent subgroup of SL2 ■ The algebra n is abelian and it can 
be identified with the space of functions on the circle. Let us choose a basis 
{e^}, i 6 Z in n, such that the element e m corresponds to the function e 27 " m, % 
where the coordinate <fi is the angle parameter on the circle. Let Gr be the 
affine grassmanian for the group SL2, i. e. the quotient of SL2 by a maximal 
parabolic subgroup P. Suppose that belongs to the Lie algebra of P if i < 0. 
By p £ Gr denote the image of P in the variety Gr. 

In the paper (2) the closure of the TV-orbit of the point p on Gr is studied. 
Denote this variety by A4. The geometric definition of the variety A4 is rather 
complicated, but the description of AA in terms of its coordinate ring seems 
more simple and clear to us. 

Recall that there exists a line bundle £ on the variety Gr such that the space 
of sections of is a realization of the irreducible vacuum representation Lo.fc 
at level k of the algebra sl 2 - More precisely, if°(Gr, £® fe ) = (Lo,fc)* ■ So the 
coordinate ring of the variety Gr is the direct sum of the spaces (Z/o,fc)* with 
the natural product (L 0jkl )* ® (L QM )* -> (L^ kl+k2 )* . 

The variety Ai is a subvariety of Gr, so its coordinate ring is a quotient of the 
coordinate ring of Gr. Namely, let v k be the highest vector of Lo,fc with respect 
to the subgroup P. The space Lo.fe contains the subspace D(k) = U(n)v k - Then 
the coordinate ring of Ad is the direct sum of the spaces D(k)* with the induced 
product. 
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In integrable representations of sl 2 at level k we have the relation e(t) k+1 = 0, 
when e(t) = ^ eit~ l . In it is shown that this relation leads to the following 
functional realization of the spaces D(k)*. 

D(k)* = Eo(jfc) © Ei(fc) © E 2 (fc) © ■ • ■ , 

where E m (fc) is the space of symmetric polynomials in m variables ti,...t m 
which are divisible by the product t\ . . . t m and have a zero if t\ = . . . = tfc+i. 

In this notation the product on the direct sum of D(k)* is defined as the set 
of maps E mi (/ci)(g)E m2 (fc2) — > E mi+m2 (fci +fc 2 ). The image of a pair of polyno- 
mials Pi(ti, . . . i mi ) and P%{tx, . . . , t m2 ) under this map is the symmetrization 
with respect to the variables t\, . . . , t mi+m2 of their product: 

(P 1 oP 2 )(ti, . . .,t mi+m2 ) = Symm(Pi(ii, . . . , t mi )P 2 (t mi+1 , . . . ,f mi+m2 )). (1) 

Let N be an integer. Let un be the subalgebra of n spanned by for i > N, 
let A/jv be the corresponding subgroup. We want to define the variety Mm as 
the quotient of the variety Ai by the group A/jy. From the geometric point of 
view, to do it one should remove all the non-stable orbits from the variety M. 
and factorize the resulting space by the action of the group. From the algebraic 
point of view, the coordinate ring of Mn is the subring of A/Ar-invariants (or, 
just in other words, ri Ar-invariants) in the coordinate ring of M.. 

Thus the coordinate ring of Mn is the direct sum of spaces I?Ar(fc)* dual to 
the spaces Dw(k) — njv\£>(fc) of coinvariants of D(k) with respect to the algebra 
n at. The product on these spaces is defined in the similar way. Now define the 
variety M. n as the projective spectrum of the graded algebra D^lk)* . In this 
way we obtain a line bundle £n on Mn, such that H (MN^% k ) — DN(k)*. 

On the variety Gr, there is an action of the two-dimensional torus T, whose 
tangent space in the unit is spanned by the Cartan element ho and the energy 
element Lq. It is easy to show that the action of T on the varieties M and M n is 
also defined and the action of T on D(k) and D^{k) is defined by [ho/2, e/\ = e- L , 
[Lo, ej] = iei. 

Let 

d N (k;q,z) = Tr DN{k) q L °z h <>/ 2 

bo the Hilbcrt polynomial of the graded space DN(k). There are two ways to 
compute it, and it is shown in that they both succeed for the spaces D(k). 
The first way is purely algebraic. It is based on the functional realization of 
DN{k)* and the Gordon filtration on the space of symmetric polynomials. This 
computation was done in jij, and the result is written in the left hand side of 
. The second way is an application of the holomorphic Lefschetz formula to 
the bundle £ N k . Let us discuss it in detail. 

It can be shown that for even N the variety Mn is non-singular (but for 
odd N > 3 it contains exactly one singular point) and H l (MN,£,N k ) = f° r 
i > 0. In this case the fixed points of the action of the torus T on Mn can be 
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enumerated by two non-negative integers m and n, such that m + n < TV/2. 
The fixed point xq.q is the image of the point p € Gr in Mn- For t G R consider 
the point 

m— 1 n— 1 

(t) = JJ exp(te 2l+ i) JJ cxp(iejv-2i) ■ £o,o- 

2 = 1=0 

Then the fixed point x m ^ n is the limit lim x mn (t). Adding the contributions 

of these points up we obtain the right hand side of (0). This expression is also 
written in f|. 

So for even TV we have the following formula. 



£ v i v j min(i,j) ^ it), -| — r 

e 9*- 3 n 



(TV + l)i - 2 £ Vj min(i, j) + Wj 

3 

Vi 



= (2) 



^k( m + n ) n k( m - ! + {N + l) n ~ n ' ! ) 

E ^ 



N-2n n 

. 8 i)(i_ g -<-m+i z -i) n (I-? 1 *) n (i-9- i )(i-g- N +*+— 2 z- 1 ) 

m + n<JV/2 i=1 i = 2m+l i=l 

where [ n 1 is the o-binomial coefficient and the notation -. — \- should be 

LmJ q ^ 1 — q a zP 

considered as q la z lf3 when a,/3 > and as I — q la z l/} I when a, < 0. 

i>0 V i<0 / 

The right hand side of this formula resembles the alternating sum in the 
Weyl formula. Recall that the Wcyl formula for characters of integrable repre- 
sentations of a Kac-Moody algebra can be interpreted as the Lefschetz formula 
applied to bundles on the corresponding flag variety. The fixed points of the 
action of the torus on the flag variety can be enumerated by the elements of 
the Weyl group, so they correspond to the extremal vectors of an integrable 
representation. And the contribution of a fixed point to the Lefschetz formula 
can be interpreted as the character of the representation "in a small vicinity" 
around the corresponding extremal vector. Let us describe it for representations 
of SL 2 . 

Consider the integrable representation Li^-i of SL2, let Vk,i be its highest 
vector. Consider the extremal vector w(vk,i), when w is an element of the Weyl 
group of SL2- Denote the degrees of this vector by c q (w;k,l) and c z (w;k,l). 
We call the limit 

q c g (w;k,l) z c z (w;k,l) ( q -c q {w;rkM) z ~c z { W ;rkM) \ (3) 

r — *oc V / 

the character of the representation Li^-i "in a small vicinity" around the vector 
w(vk,i)- It is easy to show that it coincides with the image of the character of 
the Verma module Mi^-i under the action of w. To obtain the contribution of 
the vector w(vk t i) we should expand the formula ([|) in positive powers of q. In 
this way we obtain the character of a certain Verma module with the sign equal 
to (— i) l ( w \ The Weyl formula states that the character of the representation 
Li t k-i is the sum of such contributions. 
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In this paper we use this idea to calculate the characters of the spaces Djv(fe). 
Namely, we decompose the character of Z?jv(fc) into the sum of characters "in 
small vicinities" of some vectors. In this way we generalize the formula (|^) and 
prove the generalization by combinatorial methods. Indeed, the bosonic part of 
our formula is also the Lefschetz formula applied to bundles on a certain variety. 

2.1 Consider the space 

D N {k, I, r) = C[ei, . . . , e N }/I N (k, l,r), N > 2, 
where the ideal ijv(fc,^,r) is generated by the elements 

e i +1 ) e w +1 > e ai ...e ak+1 , whenk + l<i<N(k + l). 

l<a 1 ,...,o, k+1 <N 

a 1 +... + a k + 1 =i 

In other words, I^{k,l,r) is generated by the elements 

N 

e[ +1 , e r +\ e(t) k+ \ t G C, when e(t) = ^ tut*. 

i=l 

In particular, the space Dpj(k) discussed in the introduction is isomorphic 
to Djy(k, k, k). 

On the space Dtj(k, I, r) we introduce a bi-grading (deg ? , deg z ). To do it we 
are bi-grading the algebra C[ei, . . . , ejv] by setting deg g e, = i, deg 2 = 1. As 
the generators of -Zat(/c, I, r) are homogeneous, this bi-grading on C[e%, . . . , e^r] 
defines a bi-grading on D]y(k, I, r). By d^(k, I, r; q, z) denote the Hilbert poly- 
nomial of this space: 

disf(k,l,r; q, z) — q l z 3 dim(Dpf(k, I, r)) l ' J '. 

i,j>0 

2.2 The space dual to Z?jv(fc,Z,r) has the following functional realization. 
Let be the space of symmetric polynomials of the form 

t\t2 ■ ■ ■ t m f(ti, t%, ■ ■ ■ , t m ) (4) 

with degree not exceeding N in each of m variables. By T,^(k,l,r) denote the 
subspace of which consists of polynomials of the form (||), such that 

1. f(tx,...,t m ) = if h = ... = t k+1 . 

2. f(t 1 ,...,t m ) = 0ift 1 = ... = ti +1 =0. 

3. A polynomial f(t, . . . , i, t r+ 2, ir+3, ■ ■ ■ , t m ) has the degree less then (r + 
1)(A — 1) with respect to the variable t. 
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Proposition 1 The space Dpf(k,l,r) is dual to the direct sum 



J^(k, I, r) © Ef (k, I, r) © Ef(fc, l,r)®.... 

In these settings the subspace (Dwik, I, r)) JJ is dual to the subspace o/E^ (k, I, r) 
which consists of homogeneous polynomials of degree i. 

The construction of the duality is the following. Let be the space of 
homogeneous polynomial of homogeneous degree m in N variables ex,. ..,ejy. 
Define the map V : (S%)* -> E^ by setting for (f> G (S%)* 

P(^)(t 1 ,...,t m )=(j > (e(t 1 )-...-e(t m )). 

To complete the prove of the proposition it is enought to observe that this 
map is an isomorphism and that the restriction 1) on the subspace E^(fc,Z,r) 
corresponds to factorizing the dual space by e(t) k+1 , the restriction 2) corre- 
sponds to factorizing by e' x +1 and the restriction 3) corresponds to factorizing 
by e r N +1 . 

2.3 Note that we can define an associative commutative product on the 
space — E^(fc, I, r). Namely, the product of polynomials Pi G E^ 1 {k\,l\,r\) 
and P 2 G E^ 2 (fc 2 , h, ^2) can be defined by the formula ([!]). It is clear that 
Pi oP 2 e ££ 1+ma (fci + k 2 ,h + h,n +r 2 ). 

The structure of commutative algebra on the space implies the following 
statement. 

Proposition 2 There exists a variety M-' N together with line bundles ^k, 
£r and vector fields L q , L z on A4' N , such that the space Dif{k,l,r) is dual to 
the space H°(M' N , S,^ k (Ei^f 1 <8>£^ r ) and djv(fc, I, r; q, z) is the trace of the action 
of q Lq z L * on this space. 

The construction of the variety A4' N is the following. Let 5* be the spectrum 
of the algebra D^. The algebra = @ Dpf(k, l,r)* is polygraded by integers 
k, I and r, so there is an action of three-dimensional complex torus T3 on 
S. Let M.' N be the maximal subvariety of S where the torus T3 acts freely. 
Set M' N = M' N /T 3 . Then we obtain the bundles £l, as the bundles 
associated to the corresponding one-dimensional representations of the torus 

n. 

2.4 Using the Gordon filtration on the spaces E^ (see Q], we obtain 
the following formula that generalize the left hand side of (g) . 

Theorem 1 Let Q be the k x k matrix with Qij = min(i,j); let C and TZ be 
the vectors in R k such that 

, i — l i> I \ i - r i > r 

' 1 i < I 1 ~ 1 i < r 
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Then aV(fc, I, r; g, z) = 



"=("i »*) i=l 



where the symbol * is just the transposition and 



' r (N +i)i-(2Qv + C + K-v), 



Vi 



n(w) 

i=l 



na-9 i ) n (w) 

1=1 i=l 



The proof of this formula repeats the proof of similar statements in and 

i- 

2.5 Next we construct a basis in the space Dw(k, I, r). 
Theorem 2 The monomials of the form e" 1 . . . e^f such that 

ax < I, apf <r, cij + aj+i < fc /or any 1 < i < N, (5) 
/orm a 6asis m D^{k,l,r). 

Proof. 

In this statement is proved for r = k and, as Djsr{k 1 1, 0) = DN-i(k, I, k), 
for r = 0. 

First of all, from the fact that the monomials of the form e" 1 . . . with 
the restrictions ai + a,+i < span the space D^{k^ k,k) it follows that the 
monomials with the restrictions (^|) span Djsr(k,l,r). So to complete the proof 
it is sufficient to compare the dimension of the space D^ik, I, r) and the number 
of elements of the presumed monomial basis. 

By D]\f(k,l,r) denote the set of monomials with the restrictions (JsJ) . Also 
let d,N(k,l,r) = dimDjv(/c, I, r) and let df^(k,l,r) be the number of elements in 
D N {k, I, r). We have 

Lemma 1 

i) djv(fc, I, r) = diy(k,l,r — 1) + dN-i(k, l,k — r). 

ii) o?Ar(fc, l,r) < diy(k,l,r — 1) + dN-i(k, l,k — r). 

Proof of the lemma. 

(i) Let m = ej 1 . . . £ D N (k,l,r). Then either on < r and m <E 
Z?Ar(fc, I, r — 1), or on = r and m' — e" 1 . . . e^Si £ D^-iik, l,k — r). And 
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conversely, for any element of D^ik, l,r — 1) or Disf-i(k, l,k — r) we can find 
the corresponding element in P//v(fc, Z, r). 

(ii) Introduce the map zjv(?") : C[ei, . . . , ejv-i] - * DN(k,l,r) defined by 
ipf(r)(P) = P ■ e r N . It is easy to see that the image of the ideal Pv_i(fc, l,k — r) 
under this map is zero, so ijv(r) induces the map ?Ar(r) : D]y-i(k,l,k — r) — > 
Djv(fc, l,r). In particular we obtain dim lm(i^(r)) < dw-i(k, I, k — r). 

It is also clear that the image of the ideal Pv(fc, I, r — 1) under the natural pro- 
jection D N (k, I, r) — » Coker(ijv(V)) i s zero, so dimCoker(ijv(r)) < d N (k, I, r — 1). 
As dimDjv(fc, I, r) — dimlm(ijv(r)) + dim Coker(ijv(r)), we have the statement 
of the lemma. 

■ 

From the equality d/v(fc, 1, r) = d]y(k, I, r) for r = 0, k and also for N = 2 it 
follows that the inequality in statement (ii) of lemma [l] is in fact an equality. 
So we have the equality djsi(k,l,r) — djq{k,l,r) for all r and the statement of 
the theorem. 



Corollary 1 d]y(k, l,r;q,z) = djf(k > l,r—l;q,z) + (q N ' z) r 'djv-i(fe, l,k — r;q,z). 

2.6 Let us present another corollary from the theorem. Let P/v(fc, Z,r) be 
the polyhedron in M. N = {(xi, . . . , xn)} defined by the inequalities 

X\ < l; xn < r; Xi + Xi + \ < k for any 1 < i < N. 
Consider the functionals ip z — ^Xi, ip q = ■ Xi on $L N . 

Corollary 2 The dimension of the space Dj^(k,l,r) coincides with the number 
of integer points of the polyhedron Pjsr(k, I, r), and 

d N (k,l,r;q,z) = ! iP,W « (P,(x) . 

x£Z N nP N {k,l,r) 

Following the ideas described in Q we decompose the polynomial dj^Qc, I, r; q, z) 
into the sum of contributions of the vertices of the polyhedron P/v(fc, i,r). 
Namely, we propose (see theorem an identity of the form 

dN{k,l,r;q, z) = d M - 
m is a vertex of p N (k,l,r) 

Let M be a vertex. In a small vicinity of M our polyhedron looks like a cone 
over a certain N — 1-dimensional polyhedron. Denote this cone by C(M). In 
our case for the vertex M we set 

d M = qV«WzV*W. 

x6Z N nC(M) 
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According to B we say that a vertex M is simple if C(M) is a cone over a 
simplex. In this case there exists a simple formula for the contribution. It is 
easy to show that for generic k, I, r (namely, for k > I > 0, k > r > 0, I ^ r, 
I + r k) the simple vertices of P/v(£;, Z, r) are 



, r, k — r, r 



m,„ „ = I z, fc-z, t, fc ,o,...,q, 

m N—m—n 

In this formula n + m < iV, and if n + m = iV then the sum of mth and 
(m + l)th coordinates should not exceed /c. 

Proposition 3 Suppose that k, I and r are generic. Then any integer point 
of C(M mtTl ) can be obtained from M mj „ by adding a linear combination with 
non-negative integer coefficients of the vectors v 1 , . . . , v N , when 

( \ 

o,...,o, -l, i,...^-!)*- 1 , (~iy, o,...,o 



i < m. 



v' = < 



\ m — i i 

( ) 

0, ...,0, 1, 0,...,0 
V i-l N-i I 

( 

o, ...,o, (-i) N - i+1 , (-1) N ~\ 

\ N-n 



) 



N-i+1 



, 1, -1, 0, ...,0 

n+i—N-1/ 



m < i < N — n, 



N - n < i 



So 



I'M,, 
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ft(Mm,»).«I,(lf«,») 



q<p q (v') z <p z (v i ) ' 



The quantities <Pq{Mm,n) and ip z (M m , n ) are linear functions in k, Z, r. The 
quantities ip q (v' 1 ) and <p z (w I ) are independent on fc, Z, r and equal to the following 
numbers. 





m > i 


N — n>i 
i > m 


i > jV — n 


i is even 


i is odd 


TV — i is even 


AT — i is odd 







-1 


1 


-1 







i/2 


(i - l)/2-m 


i 


n - 1 - (3/V - i)/2 


-(/V-i + l)/2 



Thus dM mr „ 



[m/2] m N-n [n/2] 

n n (i--?-^- 1 ) n (i-« 4 *) n n (1 - « < - tf - 1 *- 1 ) 

i=l i=[m/2]+l t=m+l i=l i=[n/J]+l 



(0) 



To consider this formula as a series in positive powers of q and z let us set 
the term 1 ^ equal to ^ q la z l13 if a,0 > and equal to I — ^ q la z 1 ^ I 

9 2 i>0 V i<0 ) 
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if a, j3 < (these are all the possible cases). Denote the resulting series by 
d^' ra (fc, I, r; q, z). Formula (^|) defines it for any integer k, I, r. 

2.7 It turns out that in our case it is enought to sum up the contributions 
of the simple vertices (M mj „), that is, the sum of the contributions of the other 
vertices is zero. Let us set 

d e N {k,l,r;q,z) = d^ n (k,l,r;q,z), 

m+n<N or 
m + n = N, m is even 

d° N (k,l,r;q,z) = (Q' n (k,l,r;q,z). 

m + n<N or 
m + n = N , m is odd 

Theorem 3 

(i) If N is odd and I < r then di\r(k,l,r; q, z) = d° N {k, l,r;q,z), 
(ii) If N is odd and I > r then dp{(k,l,r; q, z) = d e N (k, l,r;q,z), 
(Hi) If N is even and I + r < k then djsr(k, I, r; q, z) — d° N (k, I, r; q, z), 
(iv) If N is even and I + r > k then d/v(fc, I, r; q, z) = d e N (k, I, r; q, z). 

Proof. First, prove some lemmas. 
Lemma 2 

(i) d e N (k,l,r;q,z) = d e N (k,l,r - l;q,z) + (q N z) r d^_ 1 (k,l,k- r;q,z) 
(ii) d° N (k, I, r; q, z) = d° N (k, l,r-l; q, z) + (q N ' z) r d° N _ 1 (fc , l,k-r, q, z) 

Proof of the lemma. It follows from the identity 

(f£' n (k, I, r; q, z) = <££' n (k, l,r-l; q, z) + (q N z) r d 1 ^'^ (k, l,k-r; q, z) 
for n > and the identity cCIl' (k, I, r; q, z) = d^' (fc, /, r — 1; q, z). ■ 

Lemma 3 d e N (k 1 1, —1; q,z) — for odd N, d° N (k, I, —1; q, z) = for even N. 

Proof of the lemma. It follows from the identity 

d^ 2n (k, I, -1; q, z) = -d^' 2n+1 (k, I, -1; q, z). 

■ 

Lemma 4 If I + r = k then c^^fc, I, r; q, z) = dSJjv^i I, r; q, z). 
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Proof of the lemma. 

2N m 2N 

We want to prove that (~l)" l ^27V ^'"(^j a,k — a;q,z) = for any k and 

m— 

a. Let 

i=l y i=m H i=l y 

Then 

4w 2iV_2S ( fc ' a. * - a; 9. z ) = • *(«)*(* + 1, JV+ s)$ v (iV - s), 
^28+1,2^-28-1^^ Qj fc _ a , ^ ^ = p ^ _ $( s )^( s + x, JV + a + 1)$ V (/V _ s - 1), 

where P 9 z is the common numerator of these fractions that doesn't depend on 
s. It easy to prove by induction that for s < N we have 



jr {-l) m d^ 2N ~ m (.k, a,k-a; q, z) = „ $(»)*(« + 1,N + S )<£> V (7V -8-1), 

2 £ (-l) m d^ 2Ar - m (fc, a, fc - o; g, *) = - r ^$(*)*(* + 2,N + s + l)$ v (TV — s — 1). 

Using the second formula for s = A*" — 1 we obtain the statement of the 
lemma. ■ 

Now prove the theorem. For N = 2 the proof is straightforward. Here we 
already have two cases depending on I and r. Suppose that all the statements 
of the theorem are proved for N — 1 and prove them for N. 

Let N be odd. By lemmas ^and||we have d e N (k, I, 0; q, z) — d e N _ 1 (k,l,k;q, z). 
As Djv(fc,/,0) = Dj<[-i(k,l,K), the induction hypothesis implies the equality 
djsi{k, 1, 0; q, z) = d e N (k, I, 0; q, z). Induction on r based on lemma |^ and corol- 
lary ^] shows that dN(k,l,r;q,z) = d e N (k,l,r; q, z) if r < I, which is statement 
(ii)- 

Statement (i) follows from (ii) by applying the transformation of the space 
D N (k,l,r) mapping ej to ejv-i+i< 

Now let N be even. The proof of statement (hi) is similar to the proof of (ii) . 
For r = k — I statement (iv) follows from statement (iii) and lemma ||. Then 
statement (iv) for an arbitrary r > k — I can be proved by similar induction on 
r. 

■ 

2.8 To obtain the right hand side of (||) consider the particular case / = 
r = k. In this case the vertices M 2m , 2 „, M 2m -i,2n, M 2m ,2n-i and M 2m -i,2n-i 
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glue into one vertex (let us denote it by M' m „) and, moreover, for odd N all 
the vertices of the form M n ,N-n glue into one vertex (let us denote it by M'). 
We set 

dM U,n = ^2 c^r~ J ' 2 ™~ J (fc,M;<?,^), 

*,i=o,i 

assuming that ctjy (k, k, k; q,z) = for i < and for j < 0. Then the following 
statement implies the right hand side of (||). 

Proposition 4 

2 fc(m+n)yfc(m 2 + (JV + l)n-n 2 ) 

^Af' = 

ra.ra rn N—2n n 

tl(l-q i )(l-q- i - m + 1 z- 1 ) I] (l-q^) fl(l-q- i )(l-q- N + i + n - 2 z- 1 ) 

i—l i-2m+l i = l 

Also let dja' = (^j ^' 9' z ) f° r 0< ^ a ' We P ro P ose the 

i+j—N, i is even 

following statement that describes the contribution of the singular point on 
M N - 

Conjecture 1 Let N be odd. Then 

Pn{<1,z) 



d M > = 



N ' 

n (1 - q-tz- 1 ) 

i=l 

when P^(q,z) is a polynomial. 
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